Holland chào đời tại Warszawa, Ba Lan vào năm 1948.[5] Bà là con gái của các nhà báo Irena (nhũ danh Rybczyńska) và Henryk Holland – một nhà hoạt động cộng sản nổi tiếng kể từ năm 1935 và là Đại úy của quân đội Ba Lan.[6][7] Mẹ của Holland theo đạo Công giáo còn cha bà là người Do Thái, nhưng bà không được nuôi dưỡng theo bất kì tín ngưỡng nào.[8][9] Cha bà, ông Henryk Holland lạc mất cha mẹ trong một khu ổ chuột trong thời kỳ Holocaust và dành phần lớn cuộc đời trưởng thành của mình che giấu đi gốc gác Do Thái. Mẹ của Holland tham gia khởi nghĩa Warszawa trong vai trò thành viên của phong trào kháng chiến Ba Lan. Người mẹ ấy đã hỗ trợ cho nhiều người Do Thái trong suốt thời Holocaust và nhận Huân chương Người dân ngoại công chính từ Viện Yad Vashem ở Israel.[9]

Holland thường ốm khi còn bé và dành phần lớn thời viết lách, vẽ tranh và chỉ đạo các vở kịch ngắn cùng những đứa trẻ khác.[10] Năm bà lên 11 tuổi, do bất đồng trong hôn nhân, cha mẹ bà đã ly dị và mẹ bà sớm tái hôn với một nhà báo Do Thái tên là Stanislaw Brodski.